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FKOTOCOL INDEPENDENT MULTICAST DESIGNATED ROUTER 
ENHANCEMENTS FOR SUPPORTING INTERNET GROUP MANAGEMENT 
PROTOCOL IN A MULTI-ACCESS NETWORK 

5 

Field of the Invention 

This invention relates generally to the field of multicast networking and more 
particularly to a method and apparatus enabling seamless interaction between Protocol 
Independent Multicast Routers and Internet Group Management Protocol Hosts. 

10 

Background of the Invention 

As is known in the art, multicasting is a technique by which a sender can forward 
data to multiple members of the group using a single data transmission. Extensions to the 
Internet Protocol to support multicasting are described in IEEE RFC 1 1 12, "Host 

15 Extensions for IP Multicasting", by Deering, 1989, and RFC 2236 "Internet Group 
Management Protocol, Version 2", 1997, by Fenner. 

In general, Deering and Fenner describe that IP multicasting is the transmission of 
an IP datagram to a "host group", a set of zero or more hosts identified by a single IP 
destination address. The membership of a host group is dynamic, and at any time it may 

20 include different host members. In addition, a host group may be permanent or transient. 
A permanent group has a well-known, administratively assigned IP address. Those IP 
multicast addresses that are not reserved for permanent groups are available for dynamic 
assignment to transient groups which exist only as long as they have members. 

For purposes of clarity, a network will be described to include at least one host 

25 and at least one 'multicast router.' Each host and/or multicast router may also be an 
internet gateway capable of transmitting data from a local network to other coupled 
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networks. In general, a host transmits an IP multicast datagram as a local network 
multicast which reaches all immediately-neighboring members of the destination host 
group. If a neighboring multicast router is not a member of the group, the multicast 
router forwards multicast messages to the other members of the multicast group. As 
5 mentioned above, the multicast router may be co-resident with, or separate from, the 
internet gateway. Thus, the forwarding of the packet to the other members of the group 
may include forwarding the packet out of the local network to a neighboring network via 
the internet gateway by either the host or the multicast router. 

Hosts that seek to participate in multicasting implement Internet Group 

10 Management Protocols (IGMP). A host may be coupled to one or more networks via 

different network interfaces. For each group communication, a host specifies the network 
interface over which communications with the group will be forwarded. According to the 
IGMP protocol, a host joins a group by issuing a Report request, indicating the group 
address and the network interface of the host associated with communications for the 

15 group. A host leaves a group by issuing a Leave (or Release) request, using the group 
address and network interface associated with the group. The Leave request causes the 
host to give up its membership in the host group identified by the group address on the 
identified network interface. 

Each host maintains a list of host group memberships associated with each 

20 network interface. An incoming datagram destined to one of those groups is processed 
the same way as datagrams destined directly for the host. Periodically, IP hosts report 
their host group memberships to neighboring devices. Multi-cast routers send Host 
Membership Query messages (or Queries) to discover which host groups have members 
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on their attached local networks. Hosts respond to a Query by generating a Host 
Membership Report (hereinafter Report) reporting each host group to which they belong 
on the network interface from which the Query was received. The Report is sent 
periodically, as a multicast transmission to the host group address being reported, to 
5 enable all other members in the same group on the same network to hear the Report. In 
one currently implemented embodiment, Queries are issued every 60 seconds. 

As mentioned above, multicast group members need not all reside in the same 
local area network. Thus, groups may span wide-area internets, with certain members of 
the group being communicated with via the internet gateway. An efficient method for 

10 routing multicast groups that span wide-area networks is referred to as Protocol 
Independent Multicasting (PIM). 

In general, PIM seeks to reduce the number of multicast messages being 
forwarded through a network by identifying the best multicast paths for routing 
transmission to the destinations. In a PIM network, certain functionality is consolidated 

15 at defined devices. One defined device is a Rendez-Vous Point (RP). Each multicast 

group has a shared tree via which receivers hear of new sources and new receivers hear of 
all sources. The RP is the root of the per-group shared tree, called the RP tree, and in 
essence identifies the routing paths to each members of the group. 

A Designated Router (DR) in a PIM network is router that sends multicast group 

20 membership commands (such as the PIM Join and PIM Prune conmiands) to the Rendez- 
vous Point (RP) on behalf of neighboring devices. The DR may be, for example, a router 
located at the internet gateway of a local network, which is used to forward multicast 
messages over the gateway. 
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Thus, IGMP provides a protocol that allows hosts to identify group membership 
to Querying routers through a combination of Reports and Leave commands. In addition, 
PIM provides a protocol by which group membership can be collected by a DR and 
forwarded to a Rendezvous Point using PM Join and PIM prune commands. In typical 
5 IP environments, routers should include hardware to support both protocols. Different 
vendors use different mechanism to maintain consistency between the two protocols. 

One mechanism that is often used will now be described with reference to the 
exemplary network 10 of Figure 1. Network 10 is shown to include a multicast router, 
which is also a PIM Designated Router (DR) 12 coupled to an IGMP Host 14 and PIM 

10 router 16. The DR 12 periodically receives Report and Leave/Release commands from 
the IGMP Host 14, and Join and Prune commands from the PIM router 16. 

Assume that PIM router 16 is a member of a group A that receives transmissions 
from Source 18 via an network interface. When the PIM router 16 wants to exit the 
group, it issues a PIM prune to the upstream neighbor. In a network with only PIM 

15 routers, the prune could be forwarded to the Rendez-vous point. However, because the 
DR is also coupled to the IGMP Host, the DR should wait until the next Report is 
forwarded from the IGMP Host. If the Report shows that the IGMP Host is a member of 
group A, the DR will suppress the Prune from being forwarded to the Rendez-vous point. 
Because the time period between reports is generally defined to be sixty seconds, in order 

20 to consistently support both the IGMP and PIM protocols, some DRs suppress prunes for 
a time period in excess of sixty seconds to ensure that an interface that is going to be 
needed to support the IGMP Host is not prematurely pruned. Such a delay is undesirable. 
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It would be desirable to identify a mechanism that would permit IGMP and PIM to be 
jointly supported without the added delays of the prior art. 



Summary of the Invention 
5 According to one aspect of the invention, a method of maintaining consistent 

group membership data at a Designated Router executing the Protocol Independent 
Multicast (PIM) protocol includes the steps of receiving, at the Designated Router, an 
IGMP membership message from a host device operating according to the Internet Group 
Management Protocol (IGMP) protocol, translating the IGMP membership message into 

10 a PIM membership message and forwarding the PIM membership message to a device 
upstream from the Designated Router. According to one embodiment, an entry in a PIM 
routing table is generated for any IGMP Report requests received from downstream 
IGMP Hosts. According to another embodiment, an entry in a PIM routing table is 
deleted for any IGMP Leave message received from downstream IGMP hosts. By 

15 translating IGMP messages directly to PIM protocol messages, and appropriately 

forwarding the translated PIM messages over appropriate interfaces, both IGMP and PIM 
protocols can be supported without the delays incurred by prior art implementations. 



20 Brief Description of the Drawings 

Figure 1 is a block diagram of a multi-access network for the purposes of general 
description of the problems with correlating Protocol Independent Multicast (PIM) 
protocol, and Internet Group Management Protocol (IGMP); 
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Figure 2 is a block diagram illustrating exemplary components that may be 
included in a PIM Designated Router (DR) capable of integrating IGMP and PIM 
protocols according to the principles of the present invention; 

Figure 3 is a flow diagram illustrating exemplary steps that may be taken in a 
5 process for translation of IGMP Report messages to PIM Join messages, and selective 
generation of a PIM entry in a routing table of the Designated Router; 

Figure 4 is a flow diagram illustrating exemplary steps that may be taken in a 
process for translation of IGMP Leave messages to PIM Prune messages, and a process 
for selectively deleting a PIM entry from a routing table in the Designated Router; 
10 Figure 5 is a flow diagram illustrating exemplary steps that may be taken at a DR 

of the present invention to determine response to receipt of a PIM prune message; 

Figure 6 is a flow diagram of an alternate process that may be taken at a DR of the 
present invention to determine response to receipt of a PIM prune message; 

Figure 7 is a flow diagram illustrating exemplary steps that may be optionally 
15 performed at a DR in response to a receipt of a PIM join; 

Figure 8 is a flow diagram illustrating exemplary steps that may be optionally 
performed at a DR in response the receipt of a PIM prune; 

Figure 9 is a block diagram including exemplary components in a multi-access 
system, and is used to describe processes of the present invention as illustrated in Figures 
20 3-8. 
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Detailed Description 

The present invention provides a method and apparatus by which IGMP Host 
messaging is translated to PIM messaging for the purposes of efficiently and accurately 
maintaining group membership data in a multicast network. 
5 Referring now to Figure 2, a block diagram of a Designated Router 20 is shown. 

The Designated Router 20 is a selected router in a network operating according to the 
Protocol Independent Multicast (PIM) protocol. In general, a DR sets up multicast route 
entries and send corresponding Join/Prune and Register messages on behalf of directly 
connected receivers and sources. A DR may or may not be the same router as an Internet 

10 Group Management Protocol (IGMP) Querier router, who seeks reports from connected 
IGMP Hosts. However, for the purposes of this invention, the DR includes logic to 
appropriately process IGMP Report and Leave messages. 

As shown in Figure 2, the DR includes a number of interfaces, including a Local 
Area Network (LAN) interface 22 and a Wide Area Network (WAN) interface 24. 

15 Although only one LAN interface port 22 and WAN interface port 24, it is understood 
that routers typically include multiple interface ports, for connecting to multiple different 
networks, and the router includes logic for appropriately forwarding commands and data 
to the devices on the various networks via the interface ports. LAN interface logic 28 
and WAN interface logic 26 control the flow of data between router control functionality 

20 and the interface ports. 

The DR of the present invention is shown to include Conversion Logic 32, Route 
Table Controller 34 and a Multicast routing table 36. The Conversion Logic operates to 
selectively translate received IGMP group membership commands into PIM group 
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membership commands, where 'group membership' commands include any messages 
that control the addition, deletion or modification of membership information for a given 
group. The Route Table Controller 34 is used to read, write and modify contents of the 
Multicast Routing table 36. For example, the route table controller controls the addition 
and deletion of entries in the routing table. 

According to one embodiment of the invention, the multicast routing table 
includes Protocol Independent Multicast (PIM) entries, such as entry 33. A route entry is 
a state maintained in a router along the distribution tree and is created and updated based 
on incoming control messages. In particular, each PIM multicast routing entry includes 
source specific route entries, identifying a source of a multicast group message, and a 
group to which the multicast message is to be distributed. Generally the route entry 
specifies at least one incoming interface (iif), and at least one outgoing interface (oif). 
The incoming interface indicates the interface from which multicast data packets are 
accepted for forwarding, and is initialized when the entry is created. The outgoing 
interface(s) are those interfaces over which outgoing multicast messages for the (source, 
group) [(s,g)] pair should be forwarded. 

In general, PIM entries are created in response to the receipt of PIM Join 
messages. However, according to one embodiment of the invention, PIM entries are also 
created and deleted in response to receipt of IGMP Host messages. An indication is 
provided, in the PIM routing table, that the PIM entry is associated with IGMP Host 
messages. In the embodiment of Figure 2, two discrete PIM entries are provided, one for 
storing PIM entries associated with PIM commands, and the other for storing PIM entries 
associated with IGMP conmiands. However, alternative embodiments in which one table 
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is provided, with flags indicating the respective source of the commands, are also 
envisioned and the present invention is not limited to any manner in the selection of 
mechanism for storing the translated PIM entries. 

By including PIM entries within the DR that reflect the present state of the IGMP 
5 Host membership, a DR can more readily ascertain remaining group membership, 
without having to wait out periodic reports from the IGMP Hosts. As a result, the DR 
can quickly ascertain remaining group membership in the event of a received Join or 
Prune commands, and immediately forward the commands upstream as needed. It should 
be noted that the present invention also includes optimizations that intelligently analyze 

10 the contents of the PIM entries to reduce unnecessary group message forwarding, thereby 
further optimizing the performance of the DR. 

The various processes that may be undertaken within the DR to manage the PIM 
entries and group message forwarding will now be described with reference to Figures 3- 
8. In addition, for each process, an example of the processing operation will be described 

15 with regard to the block diagram of a multi-access network provided in Figure 9. For the 
purposes of the description, the term 'upstream' shall mean, from the point of view of the 
Designated Router, upstream towards the sending device (a multicast source). 
Downstream shall mean downstream to the receiving device (a multicast receiver). 

Referring now to Figure 3, a flow diagram illustrating steps that may be taken at a 

20 DR in response to receipt of an IGMP Report from a coupled IGMP Host will now be 
described. At step 100, the DR receives an IGMP Report on network interface A. In 
order to ascertain the appropriate handling of the IGMP Report, at step 102 the DR 
identifies which interface is the interface in which incoming PIM messages are received 
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from the sender (Interface B). (i.e., that interface that is used to receive PIM messages 
from an upstream device for distribution to downstream devices by the DR). At step 104, 
interface A and interface B are compared for a match. If the interfaces match, interface A 
the same interface as interface B, and hence the IGMP report is forwarded from an 
upstream device, and the DR is in the downstream path. Thus, the DR should translate 
the IGMP Report to a PIM Join, and forward the Join to the upstream neighbor (steps 106 
and 108). In one embodiment, the Join is sent to the upstream neighbor. However, this is 
not a limitation of the invention. Because interface A and interface B match, if there is 
no prior PIM entry, the DR does not generate one, as any multicast transmissions over the 
network interface will be seen by the IGMP Host and no forwarding by the Dr is 
necessary. 

For example, referring now to Figure 9, assume that R4 is the DR, Rl is the 
upstream PIM neighbor, and Receiverl issues an IGMP Report. R4, using the process of 
Figure 3, translates the IGMP Report into a PIM Join, and forwards the Join to the 
upstream neighbor Rl. 

Referring back to Figure 3, in the event that, at step 104 it is determined that 
interface A and B do not match, then the PIM incoming interface is different from the 
IGMP Host interface, and thus the DR is also upstream from the IGMP Host. In such a 
case, the DR will need to store forwarding information for handling multicast 
transmissions between sender and receiver, and therefore at step 110 creates a PIM entry 
based on the IGMP Host Report, and stores the entry in the multicast routing table. Then, 
at step 112, the DR forwards a PIM Join to the upstream PIM neighbor. 
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Referring back to Figure 9, by way of example, assume that Rl is the DR, and 
that Receiverl issues a IGMP Report. Rl determines that the upstream interface 
(towards the sender) is different from the interface on which the Report was received, Rl 
generates a PIM entry, based on the IGMP report, and triggers a PIM Join to the sender, 
5 to notify the sender of a new member of the group. 

Referring now to Figure 4, exemplary steps that may be taken at a DR that 
receives a IGMP Leave message will now be described. At step 102, the IGMP Leave 
message is received on network interface A, and at step 104 the incoming PIM interface 
B is identified. At step 106, the multicast routing table is searched to determine whether 

10 there is a PIM entry corresponding to the Interface A (s, g) pair of the IGMP Leave 

message. If no entry exists, then at step 126 it is determined whether the DR is upstream 
from the IGMP Host issuing the Leave by comparing the value of Interface A with 
Interface B. If DR is in the downstream path, (A=B) , then the DR issues a PIM Prune to 
the upstream neighbor on interface A. The process is then complete. Alternatively, if 

15 there was no entry (at step 124) and at step 126 it is determined that the DR is in the 
upstream path, no action is taken, as the DR already had the PIM entry pruned by other 
means. 

For example, referring now to Figure 9, Assume that Rl is the DR, and that 
Receiverl issues an IGMP Leave. However, Rl has no PIM entry for the (s, g) pair for 
20 interface II (it may already have timed out, for example). Thus, Rl takes no action. 

Referring back to Figure 4, if at step 124 an entry does exist in the DR, then at 
step 130 it is determined whether the DR is in the downstream path. If it is (interface A = 
interface B), then the DR does nothing, as PIM entry was generated by a downstream 
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device and should be maintained. For example, in Figure 9 assume that R3 is the DR, 
and both Receiverl and Receiver 2 are active members of a group. When joining the 
group, Receiverl issued an IGMP Report, which was forwarded by R3, although R3 
generated no entry (see steps 100- 108 Figure 3). When Receiver2 issued an IGMP 
5 Report, R3 generated a PIM entry for the (s,g) pair. If Receiverl forwards an IGMP 
Leave, R3 checks its PIM table, which indicates that a downstream device is still a 
member of the group. Thus, R3 takes no action. 

Referring back to Figure 4, if, however, at step 130 it is determined that the DR is 
in the upstream path from the IGMP Host, then the Leave should potentially cause the 

10 PIM entry to be deleted. However, there may be other devices that are on the local 
network with the IGMP Host which are members of the multicast group, and thus the 
PIM entry should not be deleted. In such an embodiment, the DR sets the output 
interface (oif) delete timer for interface A to a predetermined time (for example, five 
seconds). This action will cause PIM entry to be deleted at the end of the time interval 

15 unless a Join stops the deletion. The DR forwards PIM Prune back over the interface on 
which the IGMP Leave was received (Interface A). Other devices on the network which 
see the PIM prune but have an active PIM entry for the (s, g) pair immediately forward a 
PIM Join to the DR, causing the oif delete time to be reset. 

For example, referring again to Figure 9, assume that both Receiverl and 

20 Reciver2 are part of the multicast group associated with the sender. Rl is the DR. 

Receiver2 issued an IGMP report to join the group, causing a PIM entry to be created in 
Rl and R3. If Receiverl issues an IGMP Leave, it is desirable that Rl does not delete the 
PIM entry, since it would disrupt communication between Receiver2 and the sender. 
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Thus, when Rl receives the IGMP Leave, it sets the oif-delete timer, to delete the PIM 
entry, and forwards the PIM Prune over interface II. R3 sees the PIM Prune on interface 
II, and immediately forwards a PIM Join to the DR Rl, causing the II delete timer to be 
reset. 

Thus, several processes have been shown and described for appropriate handling 
of IGMP member messages. However, several of the above concepts can additionally be 
applied to intelligently control the transmission of member messages over the networks to 
reduce unnecessary traffic and PIM entry generation for any multicast PIM router (not 
just the Designated Routers). For example, Figures 5 and 6 illustrate steps that may be 
taken to consolidate information to expedite PIM Prune handling. 

In Figure 5, at step 140 assume a PIM Prune is received at interface A of a 
multicast router. Thus, at step 142 it is determined whether there is local IGMP (s,g) pair 
on interface A, and thus whether a PIM entry is stored for the pair. At step 142, it is 
determined whether the router is the intended recipient of the PIM Prune. If it is the 
recipient, the router knows that it does not want to prune, due to the existence of the local 
IGMP Host. Thus, at step 148 the router ignores the prune. Otherwise, if the router is 
not the source of the PIM Prune, it issues a Join to the upstream neighbor to override the 
Prune and maintain the conmiunication path with the local IGMP Host. 

For example, referring again to Figure 9, assume that Rl is the DR, and Receiverl 
and Receiver2 are part of a group. Receiver 2 forwards an IGMP Report, causing both 
Rl and R3 to have the (s,g) entry. Receiverl also sent the same Report. Then Receiver2 
issues an IGMP Leave, causing R3 to forward a PIM Prune to Rl. However, Rl, stores. 
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in its PIM Routing table, a PIM entry for the local IGMP Host, Receiverl, and therefore 
drops the PIM Prune. 

However, if R4 is the DR in the above example, Rl (as an upstream neighbor), R3 
and R4 each include PIM entries. If Receiver2 issues an IGMP Leave, and R3 issues a 
5 PIM Prune, R4 will issue a PIM Join to override the Prune at Rl. 

An alternative process for handling the PIM Prune is illustrated in Figure 6. 
Assume, that all IGMP routers (not just the IGMP Querier, or a DR) on the same LAN 
save group information. In such an instance, the process includes the steps of receiving 
the PIM Prune and determining whether there is a local IGMP (s,g) member at step 162, 

10 and determining at step 164 whether the Prune is directed at the router receiving the 

Prune. If it is, and the router is storing a PIM entry for a local IGMP host, then the router 
drops the Prune. Altemtatively, if the Prune is not directed at the router, or there is no 
local IGMP (s,g) member, then the router process proceeds to step 165, where the prune 
is processed normally at the router, either by dropping the Prune or sending a Join to 

15 override the prune. Referring now to Figure 7, a process that reduces the forwarding of 
member messaging is shown. At step 180, a PIM join is received on interface A of a DR. 
At step 182, the DR determines whether there is already a local IGMP member for 
interface A. If so, the PIM input interface B is determined at 184. If at step 186 it is 
determined that interface A is the same as interface B, then the DR is in the downstream 

20 path, and the device issuing the PIM join is on the same network as the PIM incoming 

message network. Thus, any previous Joins for the (s,g) pair have already been broadcast 
on the network, due to the existence of local IGMP (s,g) membership info, and at step 
188 the DR can suppress the forwarding of the Join to the upstream neighbor. If either 
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there was no existing PIM entry, or interface A was not equal to interface B, the PIM join 
is forwarded to the upstream path at step 189. 

Thus, in Figure 9, both Receiverl and Receiver 2 send an (s,g) join. This triggers 
both Rl and R3 to create the PIM entry. R3 will periodically send the PIM Join for 
5 Receiver2. R4, the Designated Router, periodically sends the PIM join to Rl for 

Receiverl. However, this periodic Join by R4 can be advantageously suppressed if the 
periodic Join by R3 is seen by R4 just before sending the periodic Join. 

In Figure 8, a process for precluding PIM entries from being prematurely deleted 
is provided. At step 190, the process waits until a delete PIM entry condition is present. 

10 Such a condition could be, for example, a timeout of the PIM entry, or the loss of one of 
the network interfaces, among other reasons known to those of skill in the art. When a 
PIM entry delete condition is detected at step 190, at step 192 local IGMP membership 
info is examined to determine whether there is a local IGMP Host having the (s,g) pair 
associated with the interface. If so, no action is taken with regard to pruning the entry in 

15 the router or any upstream routers. If there is no IGMP Host having the (s,g) pair in the 
multicast routing table, a PIM prune is issued over the network interface for the (s,g) pair. 

Thus, in Figure 9, assume that Receiver2 and Receiverl both issue an IGMP Host 
Report, R3 is the DR and Rl is the upstream neighbor. In response to the IGMP Reports, 
both Rl and R3 have (s,g) entries for the II interface. If Receiver 2 sends an IGMP 

20 Leave, R3 loses its last interface, and thus the PIM entry. R3 would send a PIM Prune to 
Rl, but instead examines the multicast routing table, and determines that a local IGMP 
Host (Receiverl) also has the (s,g) pair on the interface. Thus, R3 suppresses the PIM 
Prune. 
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Accordingly, several processes have been shown and described for controlling the 
creation and deletion of PIM entries, and forwarding of PIM member messaging, to 
integrate IGMP functionality into a PIM protocol without the problems of the prior art. 
By including PIM entries within the DR that reflect the present state of the IGMP Host 
5 membership, a DR can more readily ascertain remaining group membership, without 
having to wait out periodic reports from the IGMP Hosts. As a result, the DR can 
quickly ascertain remaining group membership in the event of a received Join or Prune 
commands, and immediately forward the commands upstream as needed. In addition, 
several PIM message handling optimization have been described that intelligently 

10 analyze the contents of the PIM entries to reduce unnecessary group message forwarding, 
thereby further optimizing the performance of the DR. 

The above description and Figures have included various process steps and 
components that are illustrative of operations that are performed by the present invention. 
However, although certain components and steps have been described, it is understood 

15 that the descriptions are representative only, other functional delineations or additional 
steps and components can be added by one of skill in the art, and thus the present 
invention should not be limited to the specific embodiments disclosed. In addition, the 
present invention is not limited to only the use of a particular version of IGMP and PIM 
protocols that are described, but may be used with other protocols, including but not 

20 limited to IGMP Versions 2, PIM-Sparse Mode, PIM Source Specific Multicast, and 
IPV6. Thus, the description of a process with regard to a particular protocol is not 
limited to the described protocol, but may be extended to cover any co-existing 
multicasting protocols. 
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Figure 3-9 are flowchart illustrations of methods, apparatus (systems) and 
computer program products according to an embodiment of the invention. It will be 
understood that each block of the flowchart illustrations, and combinations of blocks in 
the flowchart illustrations, can be implemented by computer program instructions. These 
5 computer program instructions may be loaded onto a computer or other programmable 
data processing apparatus to produce a machine, such that the instructions which execute 
on the computer or other programmable data processing apparatus create means for 
implementing the functions specified in the flowchart block or blocks. These computer 
program instructions may also be stored in a computer-readable memory that can direct a 

10 computer or other programmable data processing apparatus to function in a particular 
manner, such that the instructions stored in the computer-readable memory produce an 
article of manufacture including instruction means which implement the function 
specified in the flowchart block or blocks. The computer program instructions may also 
be loaded onto a computer or other programmable data processing apparatus to cause a 

15 series of operational steps to be performed on the computer or other programmable 
apparatus to produce a computer implemented process such that the instructions which 
execute on the computer or other progranmiable apparatus provide steps for 
implementing the functions specified in the flowchart block or blocks. 

Those skilled in the art should readily appreciate that programs defining the 

20 functions of the present invention can be delivered to a computer in many forms; 
including, but not limited to: (a) information permanently stored on non-writable storage 
media (e.g. read only memory devices within a computer such as ROM or CD-ROM 
disks readable by a computer I/O attachment); (b) information alterably stored on 
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writable storage media (e.g. floppy disks and hard drives); or (c) information conveyed to 
a computer through communication media for example using baseband signaling or 
broadband signaling techniques, including carrier wave signaling techniques, such as 
over computer or telephone networks via a modem. 

While the invention is described through the above exemplary embodiments, it 
will be understood by those of ordinary skill in the art that modification to and variation 
of the illustrated embodiments may be made without departing from the inventive 
concepts herein disclosed. Moreover, while the preferred embodiments are described in 
connection with various illustrative program command structures, one skilled in the art 
will recognize that the system may be embodied using a variety of specific command 
structures. Accordingly, the invention should not be viewed as limited except by the 
scope and spirit of the appended claims. 
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